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Methods of D al Filtering and Multi-Dimensional Data ompression 
Using the Farey Quadrature and Arithmetic. Fan, and Modular Wavelets 

Claims 

I claim: 

1. A method of compressing and reconstructing input data comprising the steps of: 
providing input data in an initial form; sampling the input data at the points of the 
Farey quadrature; transforming the Farey-sampled data into an intermediate form; 
quantizing the Farey-sampled data while in the intermediate form; using the quan- 
tized intermediate form to store or transmit the Farey-sampled data; de-quantizing 
the quantized intermediate form of the Farey-sampled data prior to reconstructing the 
data; and reconstructing the intermediate form of the Farey-sampled data in order to 
obtain reconstructed data for use. 

2. A method as recited in claim 1 wherein: the step of transforming the Farey-sampled 
data into an intermediate form is achieved via a wavelet transformation; and the inter- 
mediate form of the Farey-sampled data takes the form of wavelet coefficients. 

3. A method as recited in claim 2 wherein the wavelet transformation is based on 
arithmetic wavelets. 

4. A method as recited in claim 3 wherein the arithmetic wavelets are defined in 
accordance with the following expressions: 



MO) = 



4-2 cos 6 4- 2 sin 0 - 2; 
+2 cos 0 - 2 sin 0 + 2; 



if 0<<9< § , 

If f < 0 < 7T, 



-2 cos 0 - 2 sin 0 - 2; if tt < 0 < ^ 
-2 cos 0 4- 2 sin 5 4-2; 



if 4? < 0< 2tt: 



and if A = ^ ^ ^ 1 ) ^ J lab6lS an arithmetic 
and if A labels a top arithmetic arrow and a > c, then 



arrow; 



' 4-4(d 2 - c 2 )cos 0 4- 8cd sin 0 - 4(d 2 + c 2 ); 

if tan-^ < 0 < tan-' ( ^%& , 

4-2(a 2 4- d 2 - 6 2 - c 2 + 2ac - 26d) cos 5 
4-4(cd — ab — 6c — ad) sin 0 
4- 2(a 2 4- b 2 - c 2 - d 2 4- 2ac + 26d); 

*x(*) = < if ^iSp^S* < 0 < tan" V 

4-2(6 2 -f£{ 2 -a 2 -c 2 + 2gc - 26d) cos 0 
4-4 (a6 4- c<2 - ad — 6c) sin 5 
+ 2(-a 2 - 6 2 - c 2 - d 2 4- 2ac + 2bd); 



26a 



if tan" 1 ? ba * < 8 < trm" 1 2 < d - b )( c ~*) 



otherwise; 
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and if A labels a top i hmetic arrow and c > a, then 



( 4-2(a 2 + c 2 - b 2 - d? - 2ac 4- 2bd) cos 6 
4~4(ad + &c — a& — cd) sin 5 
4-2(a 2 + 6 2 + c 2 + d 2 - 2ac - 2W); 



if tzn- \*t^~ a L < 9 < tan" 1 ^ 



(d-6) 2 -(c-a) 2 - 



d 2 -c 2 > 



+2(a 2 4- d 2 - 6 2 - c 7 + 2bd - 2ac) cos 0 
4-4(ad + be 4- - afe) sin 9 
4- 2(a 2 4- 6 2 - c 2 - ci 2 - 2bd - 2ac); 

if tan" 1 ^ <6< tan" 1 ,ff 



+4(a 2 - 6 2 ) cos 5 » 8ab sin 5 4- 4(a 2 + b 2 ); 



11 tan (6 +d )4-(a+c)4 S f S tan pr^, 



w 0; otherwise; 
and if labels a bottom arithmetic arrow and a > -c, then 



f 4-2(a 2 4- c 2 - b 2 - c? 2 4- 2ac - 2bd) cos 0 
4-4(— ad — bc — ab — cd) sin # 
4-2(a 2 4- b 2 4- c 2 4- d 2 + 2ac 4- 2bd); 

^ tan-^ < 6 < tan-^ 3 



4-2(6 2 4- c 2 - a 2 - d 2 4- 2ac - 2bd) cos 5 
4-4 (ab — ad — bc — cd) sin 0 
4- 2(c 2 4- d 2 - a 2 - 6 2 + 2ac 4- 2ta); 

if tan"^ < 0 < tan- \jffl2^ » 

4-4 (c 2 - d 2 ) cos 0 - 8cd sin (9 + 4(c 2 4- d 2 )\ 

^ tan" 1 ( % 6 1£:^ * * < tan"^, 

k 0; otherwise; 
and if ^4 labels a bottom arithmetic arrow and — c > a, then 

( +4(b 2 - a 2 ) cos 6 + Sab sin 0 - 4(a 2 4- 6 2 ); 

if tan-^ < 0 < tan- ^ffiff^ , 

4-2(6 2 + c 2 - a 2 - d 2 + 2bd - 2ac) cos 6 
4-4 (ad 4- be 4- ab — cd) sin 9 
+ 2(c 2 + d 2 -a 2 -b 2 - 2ac-2bd); 
t A (0)-l if tan- \ d 2 !^ ( g e r a >, < 0 < tan- 1 ^, 

4-2(6 2 4- d 2 - a 2 - c 2 4- 26d - 2ac) cos 0 
4-4 (ad J rbc + cd + ab) sin 6 
4- 2(-a 2 - 6 2 - c 2 - d 2 - 2ac - 26d); 

if tan-' < B < tan"* t ffggfcg , , 

* 0; otherwise. 
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5. A method as reci 
modular wavelets. 



in claim 2 wherein the wavelet transfc .ation is based on 



6. A method as recited in claim 5 wherein the modular wavelets are defined in accor- 
dance with the following expressions: 



where 



with S 



n>0 



[d A (6); if A ^U-\T~\ 

#a(0) = < i?£/-i (0) - 2 sin 0: if A = U- 1 , 
[ ti T -i (0) + 2 sin 0; if A = T' 1 , 

-(! "o>-G ?)- dr =(J 0 ;and 



+2 cos 6 + 2 sin 0 - 2 

^/W - \ _ 2 cos 0 - 2 sin 0 - 2 
-2 cos 0 + 2 sin 0 4-2 



if 0< 0 < f, 

if f < 0 < 7T } 

if *r<0<4f, 



if ¥ < 0 < 2tt; 



and if A = ^ d) ^ ^0 l) ~ *^ ' a ^ s an ar i tnmetr i c 
and if A labels a top arithmetic arrow and a > c, then 



arrow; 



f +4(d 2 - c 2 )cos 0 + 8cd sin 0 - 4(d 2 + c 2 )- 



it tan < 0 < tan M a. (a+c) a , 

-f-2(a 2 + d 2 - 6 2 - c 2 + 2ac - 26d) cos 0 
4-4(cd — ab — 6c — ad) sin 0 
+ 2(a 2 + b 2 - c 2 - d 2 4- 2ac + 2bd); 

-f 2{6 2 + d 2 - a 2 - c 2 + 2ac - 26d) cos 0 
+4(a6 + cd - ad - 6c) sin 0 
+ 2(-a 2 - 6 2 - c 2 - d 2 + 2ac + 26d); 

ir tan 6^=^ S ^ S tan (d _ 6) i>_ (c _ a ^ , 



10; 



otherwise; 



and if A labels a top arithmetic arrow and c > a, then 
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( +2(a 2 + c 2 - b 2 - d 2 - 2ac 4- 2bd) cos B 
4-4 {ad 4- be - ab - cd) sin 5 
+2(a 2 4- fe 2 + c 2 + d 2 - 2ac - 26d); 



" * an (d-6)'^(c-a)^ < # < tan x 32332, 

4-2(a 2 + d 2 - 6 2 - c 2 4- 26d - 2ac) cos 6 
,9 J 4-4(ad 4- 6c 4- cd — ab) sin 5 

M J - *) + 2 (C 2 + ^ _ c 2 _ d 2 _ 2M _ 2flc) . 

it tan S 0 < tan (6+d ^J. (Q+e) a , 

+4(a 2 - 6 2 ) cos 0 - 8ab sin 5 4- 4(a 2 + b 2 ); 

< 0; otherwise; 
and if A labels a bottom arithmetic arrow and a > — c, then 



( +2(a 2 4- c 2 - b 2 - d 2 4- 2ac - 2bd) cos 0 
4-4(— ad — be — ab — cd) sin 0 
4-2(a 2 4- & 2 4- c 2 4- d 2 4- 2ac 4- 26d); 

if ton"" 1 2(d-HS)(a+c) - £ - + 26a 

11 tan <*+d)a-(«+c) a < # < tan 

4-2(6 2 4- c 2 - a 2 - d 2 4- 2ac - 26d) cos & 
+4(af> — ad — be — cd) sin 6 
4- 2(c 2 4- d 2 - a 2 - 6 2 4- 2ac + 2&d); 

if tan"^ < 9 < tm-ijffig^p, 

4-4 (c 2 - d 2 ) cos 0 - 8cd sin 0 4- 4(c 2 4- d 2 ); 

if ton" 1 - 2(d-b)(c-a) ^ * 2cd 



"(rf-6) a -(c-o) a - ^ — 

w 0; otherwise; 
and if A labels a bottom arithmetic arrow and — c > a, then 



' +4(i 2 - a 2 ) cos 0 + 8ab sin 0 - 4(a 2 + 6 2 ); 

if tan-^ < 6 < taa- \a^^ t 

+2(6 2 + c 2 - a 2 - <f 2 + 2ta - 2oc) cos 6 
-f-4(ad + 6c + ab — cd) sin 5 
+ 2(c 2 + d 2 - a 2 - 6 2 - 2ac - 2bd); 



if * — -1 2(d-6)(e-o) ^ n ^ <.„_-l 2ed 

" tan (d _i,)*_ (c _ o) s < 0 < tan 55^, 

+2(6 2 + d 2 - a 2 - c 2 + 26d - 2ac) cos 9 
+4(ad + bc + cd + ab) sin 6 
+ 2(-a 2 - 6 2 - c 2 - d 2 - lac - 26d); 



10; 



otherwise. 
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7. A method as recite • .1 claim 2 wherein the wavelet transform* is based on fan 
wavelets. 

8. A method as recited in claim 7 wherein the fan wavelets are defined in accordance 
with the following expressions: 



n>0 



n>0 



where 



tf*(0)= < 0c,-i(0)-2sin0; if>l = E/-\ 
( tf T -i(fl) 4- 2 sin 0\ if -A = T" 1 , 



withS=(j 0 1 ),^=(; ;).-dT=(j ;);and 



{+2 cos 6 + 2 sin 0-2: 
+2 cos 0 - 2 sin 0 + 2 
-2 cos 0 - 2 sin 0 - 2: 
-2 cos 6 + 2 sin Q + 2 



ifO<0< f, 

if f < 0 < 7T, 
if 7T<0< 

if ¥ < 0 < 2tt; 



and ifj4=^ ^ labels an arithmetric 

and if A labels a top arithmetic arrow and a > c, then 



arrow: 



$a(6) = < 



[ +4(d 2 - c^cos 0 + 8cd sin 6 - 4(d 2 + c 2 ); 

if tan" 1 ^ < 6 < t™- \£ b tfi%l% i , 

+2(a? +d?-b 2 -c 2 + 2ac- 2bd) cos 6 
+4(cd — ab — bc — ad) sin 6 
4- 2(a 2 + 6 2 - c 2 - d 2 + 2ac + 2bd); 

if to-' ffl^ * * * tan-^, 

+2(6 2 + <Z 2 - a 2 - c 2 + 2ac - 26d) cos 0 
+4(dJ> + cd — ad — be) sin 0 
+ 2(-a 2 - 6 2 - c 2 - d 2 + 2ac + 2bd); 

Tf tsT ,-l 26o <- d < f-nTi-1 2(<*-6)(c-c) 
11 Tan b2-a 2 — y - tan ( d -i,)5-(c-a) s ' 



otherwise; 



and if .<4 labels a top arithmetic arrow and c> a, then 
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+2(a 2 + c 2 -b 2 -d 2 - 2ac + 2bd) cos 9 
4-4 (ad 4- be — ab - cd) sin 0 
+2(a 2 4- b 2 + c 2 + d 2 - 2ac - 2bd); 



iftan- 1 I |^E^<^<tan-^ ! 



4-2(o 2 + d 2 -b 2 -c 2 + 2bd - 2ac) cos 9 
3 /•/» J 4-4(ad 4- £>c + cd - ab) sin 0 
vaW) = S + 2 (a 2 4- b 2 - c 2 - d 2 - 2bd - 2ac); 

if tan ^rrp- < t/ S tan (6+d) ;s_( a+c )ii , 

4-4(a 2 - 6 2 ) cos 5 - 8ab sin 6 4- 4(a 2 + b 2 )\ 

if tan-' ( < 6 < tan-^, 

w 0; otherwise; 
and if -A labels a bottom arithmetic arrow and a > — c, then 



f +2 (a 2 4- c 2 - 6 2 - d 2 + 2ac - 2bd) cos (9 
4-4(— ad — bc — ab— cd) sin 5 
4-2(a 2 + b 2 4- c 2 4- d 2 + 2ac 4- 26d); 

•r i. -1 2(b-h cQ(a+c) ^ a ^ x. -1 2ba 

lf tan (6+d/-(o+c) k ~ 0 - ^ r ^' 



4-2(6 2 + c 2 - a 2 - d 2 4- 2ac - 26d) cos 5 
+4(ab -ad -be— cd) sin 0 
+ 2(c 2 + d 2 - a 2 - b 2 4- 2ac4- 2ta); 

if tan p— - r < ^ < tan (d _ 6) 2_ (c __ a) 2 , 

+4 ( c 2 _ ^ cos e _ 8cd sin $ + 4( c 2 + ^2); 

if tan '^pz^p < 0 < tan jp^, 



k 0; otherwise; 
and if A labels a bottom arithmetic arrow and — c > a, then 



if tan-ife < * < tan^^l^^r, 

4-2(fc 2 4* c 2 - a 2 - d 2 + 2bd - 2ac) cos 0 
4-4(ad 4- be 4- a& — cd) sin 5 
4- 2(c 2 + d 2 - a 2 - 6 2 - 2ac - 26d); 

if tan (d l fr) a,l( C - a yi < 0 < tan ^t=^, 



4-2(6 2 4- rf 2 - a 2 - c 2 4- 26d - 2ac) cos 0 
4-4(ad 4- be 4- cd 4- a&) sin 5 
4- 2(-a 2 - b 2 - c 2 - d 2 - 2ac - 26d); 

if tan < 0 < tan (6+d} i, (c+e) , i 



U; 



otherwise. 
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J. A method as recited claim 2 wherein the steps of sampling tl .nput data at the 
points of the Farey quadrature and transforming the Farey-sampled data into wavelet 
coefficients is characterized by a binary cascade of arrow structures arising from the 
calculation of wavelet coefficients by sampling the input data in its initial form at the 
points of the Farey quadrature as defined along a circle in the complex plane. 

10. A method as recited in claim 2 wherein the wavelet transformation is based on 
arithmetic wavelets and the step of transforming the Farey-sampled data into arithmetic 
wavelet coefficients includes the step of regularization. 

11. A method as recited in claim 2 wherein the wavelet transformation and the recon- 
struction are based on a finite number of wavelets, 

12. A method as recited in claim 2 wherein: wavelet transformation is achieved via a 
plurality of wavelet transformation operations each for a specified arc along a circle in 
the complex plane; and the plurality of wavelet transformation operations are calculated 
in parallel with each other, 

13. A method as recited in claim 1 wherein the quantized intermediate form of the 
data is stored and retrieved prior to de-quantizing and reconstructing the data for use. 

14. A method as recited in claim 1 wherein: the steps of transforming the Farey- 
sampled data into the intermediate form and quantizing the intermediate form of the 
Farey-sampled data occur at a first physical location; the quantized intermediate form 
of the data is transmitted to a second physical location; and the steps of de-quantizing 
the quantized intermediate form of the Farey-sampled data and reconstructing the 
intermediate form of the Farey-sampled data in order to obtain reconstructed data 
occurs at the second physical location. 

15. A method as recited in claim 14 further comprising the step of transmitting a 
reconstruction algorithm to the second physical location in order to accomplish recon- 
struction at the second physical location. 

16. A method as recited in claim 1 wherein the input data is digital data. 

17. A method as recited in claim 1 wherein the input data is analog data and the 
analog input data is sampled by placing analog sensors at locations corresponding to 
the points of the Farey quadrature. 

18. A method as recited in claim 1 wherein the input data and the reconstructed data 
are multi-dimensional. 

19. A method as recited in claim 2 wherein the step of reconstructing the intermediate 
form of the Farey-sampled data in order to obtain the reconstructed data is achieved 
via an inverse wavelet transformation which is characterized by a binary cascade. 

20. A method as recited in claim 2 wherein the calculation of the wavelet transformation 
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includes the step of rei .-realization. 



21. A method as recited in claim 1 wherein the sampling of data at the points of the 
Farey quadrature includes temporary storage of sequences of data in a buffer. 

22. A digital signal processing method for obtaining data in a transform domain com- 
prising the steps of: providing input data in an initial form; sampling the input data at 
the points of the Farey quadrature; using an intermediate transform to transform the 
Farey-sampled data into an intermediate form; and using a primary transform to con- 
vert the data in intermediate form of the Farey-sampled data into transform coefficients 
representative of the data in a transform domain. 

23. A method as recited in claim 22 wherein the primary transformation consists of 
one of the groups of following transformations: Fourier, Hilbert, Haar, Laplace, Bessel, 
Laguerre, Hermite, Chebyshev, Hotelling, Mersenne and Fermat. 

24. A method as recited in claim 22 wherein the primary transformation consists of the 
Fourier transform, and the intermediate transform is a wavelet transformation based 
on arithmetic wavelets. 



25. A method as recited in claim 24 wherein the intermediate transform is an arithmetic 
wavelet transform and the primary transform is a Fourier transform, and the conversion 
of the data from the intermediate form to the Fourier coefficients, is given by the 
following expressions: 

^~ (^c d^ ^ (j) 1 ) ~ ^ labels an arithmetic arrow; and 



7ri(n 3 -n) c£ = -[(c-a) 2 + (&-d) 2 l 



(b — d) — i(a — c) 
.(6-d) + i(a-c)_ 



+ 2(c* + <* 2 ) 



IC 



d + ic 
-[(c + a) 2 + (b + d) 2 } 



+ 2(a 2 + 6 2 ) t . 
v 1 b + ia 

(b + d)-i(a + c) 



b — ia 



_(6 + d) + i(a + c)_ 



and the coefficients c^, cf , cf l are given by 



*4i = #h(c 2 -d 2 ± 2icd) + 0 r [(b - d) 2 - (a - cf T 2i(b - d)(a - c)]/2 
+ 6 t (a 2 -b 2 ±2iab) + 9 e [(b + df - (a + c) 2 T 2i(6 + d)(a + c)]/2, 

Trctf = 20 h (c 2 + d 2 ) - 9 r [(b - d) 2 + (a - c) 2 J 
+ 2$ t (a 2 + b 2 ) - 0 t [(b + d) 2 + (a + c)% 

where the angles are 



2cb 



2(6 + d)(a + e) 
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0 t =tai. •( 



P-a 2 



2ab 



■), ^^tan- 1 ^ 



2(6 -:d)(n'f c 
(b - d) 2 - (a - c) 



2>- 



26. A method as recited in claim 22 wherein the intermediate transform is a wavelet 
transform based on arithmetic wavelets, and the calculation of the intermediate trans- 
form includes the step of renormalization. 

27. A method as recited in claim 22 wherein the primary transformation consists of the 
Fourier transform, and the intermediate transform is a wavelet transformation based 
on modular wavelets. 

28. A method as recited in claim 22 wherein the intermediate transform is a wavelet 
transform based on modular wavelets, and the calculation of the intermediate transform 
includes the step of renormalization. 

29. A method as recited in claim 22 wherein the primary transformation consists of the 
Fourier transform, and the intermediate transform is a wavelet transformation based 
on fan wavelets. 

30. A method as recited in claim 22 wherein the intermediate transform is a wavelet 
transform based on fan wavelets, and the calculation of the intermediate transform 
includes the step of renormalization. 

31. A method as recited in claim 22 wherein the sampling of data at the points of the 
Farey quadrature includes temporary storage of sequences of data in a buffer. 

32. A method as recited in claim 22 wherein the input data is multi-dimensional. 

33. A method as recited in claim 22 wherein the constants and coefficients required 
in the calculation of the intermediate transform and in the calculation of the primary 
transform are archived and recovered from memory at run time. 

34. A method of data processing comprising the steps of: providing input data in an 
initial form; sampling the input data at the points of the Farey quadrature; transform- 
ing the Farey-sampled data to a second form; and processing the data in the second 
form. 

35. A method as recited in claim 34 wherein: the step of transforming the Farey- 
sampled data into the second form is achieved via a wavelet transformation: and the 
second form of the Farey-sampled data takes the form of wavelet coefficients* 

36. A method as recited in claim 35 wherein the wavelet transformation is based on 
arithmetic wavelets. 

37. A method as recited in claim 36 wherein the arithmetic wavelets are defined in 
accordance with the following expressions: 
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4-2 cos 6 4- 2 sin 6 - 2 

4-2 cos 5 - 2 sin 0 + 2 

-2 cos 0 - 2 sin 0 - 2 

-2 cos 0 4- 2 sin 0 4-2 



ifO<0< §, 
if f < 5 < *r, 

if ^ < 0 < 2*; 



and if -4 = ^ ^ d ) ^ 0 1 ) ~ ^ labels an arithmetric 
and if A labels a top arithmetic arrow and a > c, then 



arrow: 



f 4-4(d 2 - c 2 )cos 0 4- 8cd sin 0 - 4(d 2 4- c 2 ); 

4-2(a 2 + d 2 - i 2 - c 2 4* 2ac - 2W) cos 6 
4-4(cd — ab — be — ad) sin 0 
+ 2(a 2 4- i 2 - c 2 - d 2 4- 2ac 4- 26d); 

^(0)=<[ - if iSS^SE)* * 6 ^ tan"^, 

4-2{i> 2 + d 2 - a 2 - c 2 4- 2ac - 26d) cos 0 
4-4(a6 4- cd — ad — 6c) sin 0 
4- 2(-a 2 - b 2 - c 2 - d 2 4- 2ac 4- 2M)i 

if tan" 1 -* 2 ^ < 0 < t.m" 1 *(*-})(c-a) 



otherwise; 



and if A labels a top arithmetic arrow and c> a t then 



4a&) = < 



( +2(a 2 + c 2 - 6 2 - d 2 - 2ac+ 26d) cos 0 
+4(ad + 6c — ab — cd) sin 0 
+2(a 2 4- b 2 + c 2 4- d 2 - 2ac - 2fcd); 

:r K - n -l 2(d-V)(e-a) ^ n < . -\ led 

4-2(a 2 + d 2 - & 2 - c 2 + 2bd - 2ac) cos 9 
4-4(ad + bc + cd~ ab) sin 0 
+ 2(a 2 + 6 2 - c 2 - d 2 - 26d - 2ac); 

if tan-^ < ^ < tan- 1 4^;$ , 

+4(a 2 - b 2 ) cos6 - 8ab sin 0 + 4(a 2 + b 2 ); 



otherwise; 



and if A labels a bottom arithmetic arrow and a > — c, then 
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f +2(a 2 + c 2 -b 2 -d 2 + 2ac - 2bd) cos 6 
+A(—ad — bc — ab— cd) sin 6 
+2{a 2 + b 2 + c 2 + d 2 + 2ac + 2bd); 



if tan" 1 2{b+d)(a+c) <f)< f -1 26a 



+2(6 2 + c 2 - a 2 - d 2 + 2ac - 2bd) cos 6 
+4(ab — ad — bc — cd) sin 6 
+ 2(c 2 + d 2 - a 2 - b 2 + 2ac + 2bd); 



if tan- 1 ^ <6< tan- 1 , 2 ^ 6 )^-") , 

o^— — — (d— 6) 2 — (c— a) 2 > 



+4 (c 2 - d 2 ) cos 0 - 8cd sin 6 + 4(c 2 + d 2 ); 

if tan- 1 ^fflifcS* g * ^ ta °" 

0; otherwise; 
and if A labels a bottom arithmetic arrow and -c > a, then 



1 2crf 
d 2 -c 2 ' 



r +4(6 2 - a 2 ) cos 0 + 8aZ> sin 0 - 4(a 2 + ft 2 ); 

if tan"^ < g < taa-^ 

H-2(5 2 + c 2 - a 2 - d 2 + 2bd - 2ac) cos 0 
+4(ad + 6c + a& — cd) sin 5 
4- 2(c 2 + d 2 - a 2 - b 2 - 2ac - 2bd); 

+2(6 2 + d 2 - a 2 - c 2 + 26d - 2ac) cos 6 
■ +4(ad + 6c + cd 4- ab) sin 5 

+ 2(-a 2 -b 2 -c 2 -d 2 - 2ac - 2bd); 

if tan-^ < 0 < tan"' ^Jg&t , 



0; 



otherwise. 



38. A method as recited in claim 35 wherein the wavelet transformation is based on 
modular wavelets. 



39. A method as recited in claim 38 wherein the modular wavelets are defined in 
accordance with the following expressions: 



where 



M 0 ) = J2 n $V~A{0) y 

7l>0 

M6) = J2 ^t-m(«), 



n>0 



$a{0) = < $u-i(e) - 2 sin 6; it A = U~\ 
{ $ T -i (6) + 2 sin 8; ti A = T -1 , 



84 



WO 00/44104 



PCT/US99/30584 



with S 



<M0) - 



4-2 cos 0 4- 2 sin 0-2 

+2 cos 0 - 2 sin 0 4-2: 

-2 cos 9 - 2 sin 5 - 2 

-2 cos 0 4- 2 sin 5 4- 2 



if 0 < 0 < f , 
if § < 0 < 7T, 
if 7T <0 < 
if < 0 < 2tt; 



and if^4={^ d / ^ \ 0 1 ^ = ^ e ^ s an ar ^ nme ^ r ^ c arrow; 



and if A labels a top arithmetic arrow and a> c, then 



( 4-4(d 2 - c 2 )cos 6 4- 8cd sin 0 - 4(d 2 + c 2 ); 

ir tan d2 _, c2 s= p 5. tan jpTdy^Ja^W' 

4-2(a 2 + d 2 - b 2 - c 2 + 2ac - 2bd) cos 5 
4-4 (cd — ab — bc~~ ad) sin 5 
4- 2(a 2 4- 6 2 - c 2 - d 2 + 2ac 4- 26d); 



iftan^ I gg^^<^<tan 



4-2<6 2 + d 2 - a 2 - c 2 4- 2ac - 26d) cos 0 
4-4(a& 4- cd — ad — be) sin 0 
4- 2(-a 2 - 6 2 - c 2 - d 2 + 2ac 4- 2bd); 

if tan" 1 ^, < 0 < tan- ^ d a ffl2^ , 



0; 



otherwise; 



and if A labels a top arithmetic arrow and c > a, then 



f 4-2(a 2 + c 2 - 6 2 - d 2 - 2ac4- 26d) cos 0 
4-4(ad 4- &c — ab — cd) sin 0 
4-2{a 2 4- 6 2 4- c 2 4- d 2 - 2ac - 26d); 

if Lin" 1 2(<*-fr)(c-a) < 0 < tart" 1 ? cd „ 

4-2(a 2 + d 2 - b 2 - c 2 4- 26d - 2ac) cos 0 

9 /m j 4-4(ad 4- fee 4- — af>) sin 0 

* W ~~ } + 2(a 2 4- b 2 ~ c 2 - d 2 - 26d - 2ac); 

if tan-^ < 0 < taa- ^ggg^ , 

+4(a 2 - b 2 ) cos 0 - 8a6 sin 6 4- 4(a 2 4- b 2 ); 

« tan (6+<f) 2l (G+c) 2 < 6/ < tan pr^r, 



0; 



otherwise; 



and if A labels a bottom arithmetic arrow and a > —c> then 
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f +2(a 2 + c- - b 2 - d 2 + 2ac - 2bd) cos 0 
+4(~ad — bc-ab- cd) sin 6 
+2(a 2 + b 2 + c 2 + d 2 + 2ac + 2ta); 

if tan -1 2 ( fc +„ d K°+ e ) , < a <■ t „ n -l 2ba 

+2(i> 2 + c 2 - a 2 - d 2 + 2ac - 2bd) cos 0 
+4(ab — ad — be — cd) sin 0 
+ 2(c 2 + d 2 - a 2 - b 2 + 2ac + 2bd); 

if tan- 1 ^ <0< t&rr l * d -W- a \ 



"(ci-fe) 4 -(c-o) 5 > 

+4 (c 2 - d 2 ) cos 0 - 8cd sin 0 + 4(c 2 + d 2 ); 

if tan -1 ^-We-a) < /9 < ton- 1 2ed 

0; otherwise; 
and if A labels a bottom arithmetic arrow and — c > a, then 



f +4(6 2 - a 2 ) cos 0 + 8a6 sin 0 - 4(c 2 + b 2 ); 

if tan-^ < 0 < tan- ^^-) a > 

+2(6 2 + c 2 -a 2 -d 2 + 2bd - 2ac) cos 0 
+4(ad 4- be + ab - cd) sin 0 
+ 2(c 2 + d 2 - a 2 - b 2 - 2ac - 2bd); 



*a{6) = < 



* fa"' 1 ^-^ < 0 < tan-^ 



4-2(62 + d 2 „ a 2 _ c 2 + 2bd - 2ac) cos 5 
-f 4(ad 4- be + cd 4- a£>) sin 9 
4- 2(-a 2 - b 2 - c 2 - d 2 - 2ac - 2M); 

if tan-'aggjr < g < tan"' , 



L0; 



otherwise. 



40. A method as recited in claim 35 wherein the wavelet transformation is based on 
fan wavelets. 



41. A method as recited in claim 40 wherein the fan wavelets are defined in accordance 
with the following expressions: 



where 



n>0 



n>0 



#a(0); ilA^U-^T- 1 , 

#a{0) = \ 0 u -i (0) - 2 sin 0; ifA = U~ l , 

# T -i(6) + 2sin0; HA = T~\ 
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with S 



and 



+2 cos 0 4- 2 sin 0 - 2 
+2 cos 0 - 2 sin 0 + 2 
-2 cos 5 - 2 sin 0-2: 
-2 cos + 2 sin 0+2. 



if O<0< f, 
if f < ^ < 7T, 

if 7T<0< 

if if < 0 < 2tt; 



and if A = 



c ^^^0 l)"^ labels an arithmetric arrow; 
and if A labels a top arithmetic arrow and a > c } then 



f 4-4(d 2 - c 2 )cos 0 4- 8cd sin 0 - 4(d 2 4- c 2 ); 

li ran d 2_ c 2 ^ c ^ tan ( 6+d ji^ a+c j 2 > 

4-2(a 2 4- d 2 - 6 2 - c 2 4- 2ac - 26d) cos 0 
4- 4(cd — ab — be — ad) sin 0 
+ 2(a 2 + 6 2 - c 2 - d 2 + 2ac 4- 26d); 



" tan (6 + rf)5-( 0+c )2 S ^ S tan 

4-2(6 2 4- d 2 - a 2 - c 2 + 2ac - 26d) cos 0 
4-4(a6 4- cd — ad — 6c) sin 0 
+ 2(-a 2 - b 2 - c 2 - d 2 4- 2ac 4- 26d); 

if tan-^ < 0 < tan- ^^ffl^ . 



10: 



otherwise; 



and if A labels a top arithmetic arrow and c> a, then 



f 4-2(a 2 4- <? - 6 2 - d 2 - 2ac 4- 26d) cos 0 
4-4(ad 4- 6c — ab — cd) sin 0 
4-2(a 2 4- 6 2 4- c 2 4- d 2 » 2ac - 26d); 



if tan 



<d-6)a-(c-.o)4 < ^ < tan 37^, 



-1 2d 



4-2(a 2 + d 2 - 6 2 - <? 4- 26d- 2ac) cos 0 
4-4(ad 4- 6c H- cd — a6) sin 0 
4- 2(a 2 4- 6 2 - c 2 - d 2 - 26d - 2ac); 

if fan- 1 2cd „ < 0 < frm" 1 2 (*+ rf )(a+c) 

4-4(a 2 - 6 2 ) cos 0 - 8a6 sin 0 4- 4(a 2 + 6 2 ); 

:r t. -1 2(b-f-rf)(a-j-c) <"/}<'' 4. -1 26q 



t0; 



otherwise; 



and if A labels a bottom arithmetic arrow and a > — c, then 

87 



WO 00/44104 



PCT/US99/30584 



$a(8) = < 



C +2(a 2 + c 2 - 6 2 - d- + 2ac - 2bd) cos 8 
+4(-ad -bc-ab- cd) sin 8 
+2(a 2 + 6 2 + c 2 + d 2 + 2ac + 2bd); 

11 tan - & - tan &*r^r> 

+2(6 2 + c 2 - a 2 - c? 2 + 2ac - 26d) cos 8 
+4(ab — ad -be — cd) sin 0 
+ 2(c 2 + d 2 - a 2 - & 2 + 2ac + 2bd); 

if tan-^ < 9 < tan-' Jiy^ , 

+4 (c 2 - d 2 ) cos 5 - 8cd sin 0 + 4(c 2 + d 2 ); 

if tan- ^^pj, < 6 < tan-^, 



otherwise: 



and if A labels a bottom arithmetic arrow and — c > a, then 



' +4(6 2 - a 2 ) cos <? + 8a6 sin 0 - 4(a 2 + 6 2 ); 

if tan-^ < g < taa-' ffp,^ , 

+2(62 + c 2 - c 2 - d 2 + 26d - 2ac) cos 5 • 
+4(ad 4- 6c + a6 - cd) sin 0 
+ 2{(? + <p-a?-b 2 - 2ac - 2bd); 

+2(6 2 + d 2 - a 2 - c 2 + 26rf - 2ac) cos 8 
+4(ad +bc + cd + ab) sin 0 
+ 2(-a 2 -b 2 -c 2 -cP-2ac- 2bd); 

if tan-^ < 0 < taa-* ( gg£fcfr , 



U; 



otherwise. 



42. A method as recited in claim 35 wherein the steps of sampling the input data at 
the points of the Farey quadrature and transforming the Farey-sampled into wavelet 
coefficients is characterized by a binary cascade of arrow structures arising from the 
calculation of wavelet coefficients by sampling the input data in its initial form at the 
points of the Farey quadrature as defined along a circle in the complex plane. 

43. A method as recited in claim 42 wherein the wavelet transformation is based on 
arithmetic wavelets and the step of transforming the Farey-sampled data into arithmetic 
wavelet coefficients includes the step of regularization. 

44. A method as recited in claim 35 wherein the wavelet transformation is based on a 
finite number of wavelets. 

45. A method as recited in claim 35 wherein; wavelet transformation is achieved via a 
plurality of wavelet transformation operations each for a specified arc along a circle in 



88 



WO 00/44104 



PCT/US99/30584 



the complex plane; anc e plurality of wavelet transformation opei ons are calculated 
in parallel with each other. 

46. A method as recited in claim 34 wherein the input data is digital data. 

47. A method as recited in claim 34 wherein the input data is analog date and the 
analog input data is sampled by placing analog sensors at locations corresponding to 
the points of the Farey quadrature. 

48. A method as recited in claim 34 wherein the input data is multi-dimensional. 

49. A method as recited in claim 34 wherein the sampling of data at the points of the 
Farey quadrature includes temporary storage of sequences of data in a buffer. 

50. A digital processing system comprising a digital filter that receives an input signal 
and outputs a transformed signal, the digital filter being an arithmetic wavelet filter in 
which the arithmetic wavelets are defined in accordance with the following expressions: 




if 0<9< f, 
if f < 9 < w, 

if 7T <e< 

if 4f < 0 < 2tt; 




labels an arithmetric arrow; 



and if A labels a top arithmetic arrow and a > c, then 



( +4(d 2 - c 2 )cos 9 + Scd sin 6 - 4(d 2 + c 2 ); 




4-2(a 2 +d 2 -6 2 -c 2 + 2ac - 2bd) cos 6 



4-4(c<2 — ab — be — ad) sin 6 



4- 2(a 2 + b 2 - c 2 - & + 2ac + 2bd); 



#a{6) = < 



H-2(6 2 -fd 2 -o 2 -c 2 + 2ac - 2bd) cos 6 



-f4(afc -f cd — ad — be) sin 6 



+ 2(-a 2 - b 2 - c 2 - d 2 + 2ac + 2bd); 



if t.m" 1 2fe ° < 0 < t.m" 1 ^-EvKc-*) 



otherwise; 



and if A labels a top arithmetic arrow and c > a, then 
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^(0) = < 



{ +2(a 2 + c 2 - b 2 - dr - 2ac + 2bd) cos 9 
+4(ad +bc — ab — cd) sin 9 
+2(a 2 + b 2 + c 2 + d 2 - 2ac - 2bd); 

if tm-' ^ffllfclg* < 0 < tan" 1 ^, 

+2(a 2 + d 2 - b 2 - c 2 + 2bd - 2ac) cos 0 
+4(ad + 6c + cd — a6) sin 0 
+ 2(a 2 + b 2 - c 2 - d 2 - 2bd - 2ac); 

if tan-^ < 0 < tan" 1 ■ 
+4(a 2 - b 2 ) cos 0 - 8ab sin 0 + 4(a 2 + 6 2 ); 

if tin- 1 2(b+d)(a+c) +arl -l 25a 



0; otherwise; 
and if yl labels a bottom arithmetic arrow and a > — c, then 



f +2(a 2 +c 2 -6 2 -d 2 + 2ac-2&d) cos 0 
+4(— ad — be — 06 — cd) sin 6 
+2(o 2 + 6 2 + c 2 -f- d 2 + 2ac + 2&d); 

+2(& 2 + <? - a 2 - d 2 + lac - 2bd) cos 9 
9 ta\ _ 7 +4(ofc — ad — 6c — cd) sin 0 
AW) ~) + 2(c 2 + d 2 — a 2 -b 2 + 2ac + 2&d); 

if tan-ijfe < 0 < tan- 1 Jiff K ( c e 4. , 

+4 (c 2 - d 2 ) cos 0 - 8cd sin 0 + 4(c 2 + d 2 ); 

if fnn- 1 2(d-fr)(c-c) ^ a <~ f arl -l_2cd 

" tan ( d _6)4_( c _ a )4 SfStan 25^, 

V 0; otherwise; 
and if A labels a bottom arithmetic arrow and — c > a, then 



f +4(& 2 - a 2 ) cos 5 + 8a6 sin 0 - 4(a 2 + 6 2 ); 

if tan" 1 ^ < 9 < tan-* ( ^»2fc$» , 

+2(6 2 + c 2 - a 2 - d 2 + 26d - 2ac) cos 0 
+4(ad 4- be 4- at — cd) sin 0 
+ 2(c 2 + d 2 - a 2 - 6 2 - 2ac - 2&d); 
* A (J)-{ if tan" 1 ( gffilfc$ a * 6 * ta n-^, 

+2(& 2 + d 2 - a 2 - c 2 + 26d - 2ac) cos 9 
+4(ad + bc + cd + ab) sin 9 
+ 2(-a 2 - 6 2 - c 2 - d 2 - 2ac - 26d); 

if tan- 1 ^ < 6 < tan- 1 ^^. , 



0; 



otherwise. 
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51. A digital processm ystem comprising a digital filter that rec 3s an input signal 
and outputs a transformed signal, the digital filter being a modular wavelet filter in 
which the modular wavelets are defined in accordance with the following expressions: 



n>Q 



n>0 



where 



ftf A (0); if A ?U-\T-\ 

■dA{0) = < d v -i (0) - 2 sin 6; if A = J/ -1 , 
( d T -i (0) + 1 sin 6; i£A = T~ 1 , 



with5 -(? o 1 )> c/= (i ?) )andT== G 0 ;and 



MO) = 



4-2 cos 9 + 2 sin 9 - 2 

4-2 cos 0 - 2 sin 9 4- 2 
-2 cos 9 ~ 2 sin 0-2 

-2 cos 0 4- 2 sin 0 4-2; 



if 0<6< f 5 
if f < £ < 7T, 

if7T<0< 

if ^ < 9 < 2tt; 



and if A = ^ ^ |Q = / labels an arithmetic 
and if A labels a top arithmetic arrow and a > c, then 



arrow; 



( +A{d 2 - c 2 )cos 9 + 8cd sin 9 - 4(d 2 4- c 2 ); 



ii tan ^rz^r l^S tan (6+d) ^l (a+c ^ , 



4-2(a 2 4- d 2 - b 2 - <? 4- 2ac - 2ta) cos 0 
H-4(cd — ab — 6c — ad) sin 9 
4- 2(a 2 4- b 2 - <? - d 2 4- 2ac 4- 26d); 



4-2(6 2 4- d 2 — a 2 — c 2 4- 2ac - 26d) cos 9 
+4(a6 4- cd — ad — 6c) sin 9 
+ 2(-a 2 - 6 2 - c 2 - d 2 4- 2ac + 26d); 



if Inn" 1 .? bQ „ < # < hn" 1 2(d-6)(c-a) 
11 tan S t7 S tan (d „ fe) 2_ (c _ a} 2 } 

otherwise; 



and if A labels a top arithmetic arrow and c > a, then 
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f +2(a 2 4- c 2 - b 2 - d 2 - 2ac + 2&d) cos 5 
+4(ad + bc — ab — cd) sin 5 
4-2(a 2 + b 2 + c 2 + d 2 - 2ac - 2&d); 

if tan" 1 2 ( d - fe )(c~<0 < a < 2cd 

4- 2(a 2 4- d 2 - & 2 - c 2 4- 2bd - 2ac) cos 6 
+4 (ad 4- 6c + cd — a&) sin 6 
4- 2(a 2 4- b 2 - c 2 - d 2 - 2&d - 2ac); 

if tan" 1 2cc * < 0 < tan-* 2(6+d)(o+c) 

+4(a 2 - 6 2 ) cos 6 ~ 8a6 sin 0 4- 4(a 2 4- b 2 ); 

iftan-^ I g^^<^<tan"^ J 

*. 0; otherwise; 
and if A labels a bottom arithmetic arrow and a > — c, then 



' +2(o 2 4- c 2 - & 2 - d 2 + 2ac - 2bd) cos 0 
4-4(—ad — be — ab — cd) sin 0 
+2(a 2 + b 2 4- c 2 + d 2 4- 2ac 4- 2&d); 

if tan" 1 2(6+<0(q+c) < (0 < tnT ,-l 26s 

+2(6 2 + c 2 - a 2 - d 2 4- 2ac - 2bd) cos & 
4-4(a& — ad — 6c — cd) sin 6 
+ 2(c 2 + d 2 - a 2 - b 2 + 2ac 4- 2&d); 

if tan"^ < 6 < t a n- \^-£%-_%> , 

4-4 (c 2 - d 2 ) cos 8 - 8cd sin 0 + 4(c 2 + d 2 ); 

11 tan (d-6)i-(c-a)i S f S tan gyr^r, 

>. 0; otherwise; 
and if A labels a bottom arithmetic arrow and -c > a, then 



' +4(6 2 - a 2 ) cos 0 4- Sab sin 0 - 4(a 2 4- & 2 ); 

if tan" 1 ^ < 6 < ts.tr 1 2{ t^r a l, 



+2(6 2 4- c 2 - a 2 - d 2 4- 2&d - 2ac) cos 0 
+4(ad 4- 6c 4- a& — cd) sin 6 
+ 2(c 2 4- d 2 - a 2 - & 2 - 2ac - 26d); 



+2(6 2 4- d 2 - a 2 - c 2 4- 2M - 2ac) cos 5 
4-4 (ad 4- 6c 4- cd 4- a&) sin 6 
+ 2(-a 2 - & 2 - c 2 - d 2 - 2ac - 2&d); 

if tan" 1 < 8 < inn* 1 W+5*K«+c) 



0; 



otherwise. 
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62. A digital processin, /stem comprising a digital filter that rect is an input signal 
and outputs a transformed signal, the digital filter being a fan wavelet filter in which 
the fan wavelets are defined in accordance with the following expressions: 



n>0 



n>0 



where 



(# A (9); if A?U-\T~ l t 

0 A (0) = 1 tfu-i (9) - 2 sin 9\ if A = C/" 1 , 
{ $ T -i (9) 4- 2 sin 9: if A = 7 1 - 1 , 



™**«(° "o 1 )^"^ j)' andr== (o 0 ;and 



+2 cos 9 4- 2 sin 9 - 2 
+2 cos 5 - 2 sin 5 4- 2 
-2 cos # - 2 sin 0 - 2 



ifO<0< §, 

if f < 0 < 7T, 

if7r<0<^ } 

3tt 



I -2 cos 0 4- 2 sin 0 4- 2; if 3f < <9 < 2tt; 



and if j4 = ^ d) ^ (o l) = ^ ia b els an arithmetric 
and if A labels a top arithmetic arrow and a> c, then 



arrow; 



( +4(d 2 - c 2 )cos 0 + 8cd sin 0 - 4(d 2 4- c 2 ); 

it tan ^r^" < # < tan (6+d) aJ (a+c) a, 

+2(a 2 + d 2 - 6 2 - c 2 4- 2ac - 26d) cos 9 
4-4(cd — a& — be — ad) sin 9 
+ 2(a 2 + fc 2 - c 2 - d 2 4- 2ac + 2bd); 
d A (9) = \ if tan- 1 i a^^ < * < tan-^ 3 

4-2 (b 2 4- d 2 - a 2 - c 2 4- 2ac - 2bd) cos 0 
4-4(a6 4- cd — ad — 6c) sin 9 
4- 2(-a 2 - b 2 - c 2 - d 2 + 2ac 4- 25d); 

it tan ^_ a 2 S V S tan (d _ d) 2_( c _ a )S , 



otherwise; 



and if A labels a top arithmetic arrow and c> a, then 
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' -f-2(a 2 + c 2 - b 2 ~ d 2 - 2ac -f 2M) cos <9 
4-4 (ad + be - ab - cd) sin 6 
+2(a 2 + f> 2 + c 2 + d 2 - 2ac - 26d); 



if tan" 1 ^!^ <*<taiT 



1 led 
«P-c a ' 



+2(c 2 + d 2 - fc 2 - c 2 + 2bd - 2ac) cos 6 
+4(ad + bc + cd — ab) sin 6 
+ 2(a 2 + 6 2 - c 2 - d 2 - 2bd - 2ac); 

if tan" 1 2^ <e< tan-^5*W. +c l. 



(6+d^-(o+c) 2 ' 



+4(a 2 - 6 2 ) cos 0 - 8a6 sin 6 + 4(a 2 + i> 2 ); 



if tan -1 2 ( fc + rf X°+ c ) < a < tnri -l 26a 



. 0; otherwise; 
and if A labels a bottom arithmetic arrow and a > — c, then 



r +2(a 2 + c 2 - b 2 - d 2 + 2ac - 2bd) cos 6 
+4(—ad — bc — ab — cd) sin 8 
+2(a 2 + b 2 + c 2 +d 2 + 2ac + 2bd); 

if tan" 1 2 ( 6 +, t *H a + c > <ff< fn-n-l ?ba 



*a(8) = < 



+2(6 2 + c 2 - a 2 - d 2 + 2ac - 2bd) cos 0 
+4(o& — ad — be — cd) sin 6 
+ 2(c 2 + d 2 - a 2 - b 2 + 2ac + 2bd); 

if tan" 1 ^ < e < tan" 1 



(d-6)*-(c-a) 2 ' 



+4 (c 2 - d 2 ) cos 0 - 8cd sin 6 + 4(c 2 4- d 2 ); 

"tan {d _ 6 p_ (c _ Q) i < 6 < tan '^t^-f, 

0; otherwise; 
and if A labels a bottom arithmetic arrow and — c > a, then 



' +4(6 2 - a 2 ) cos 0 + 8a6 sin 9 - 4(a 2 + £> 2 ); 

if tan- 1 ^ < * < tan- 1 T |^E^, 

+2(6 2 + c 2 - a 2 - d 2 + 2f>d - 2ac) cos 6 
+4(ad + bc + ab- cd) sin 0 
+ 2(c 2 + d 2 -a 2 -b 2 -2ac~2bd); 



Me) = < 



if t.m" 1 2 fr*- 6 )( e -g) < d < * -1 2cd 

11 tan (d-6)S-(c-a)2 S p S tan 35^37, 



+2(& 2 + d 2 - a 2 - c 2 + 26d - 2ac) cos 5 
+4(ad + bc + cd + ab) sin 5 
4- 2(-a 2 - b 2 - c 2 - d 2 - 2ac - 26d); 



10; 



if tan" 1 ^ < 0 < tan -i 2(6-4-d)( a + c ) 

otherwise. 
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53. A method of obtai .g an inverse transform of input digital a comprising the 
steps of: providing input digital data in an initial form; transforming the data in the 
initial form to an intermediate form; and transforming the intermediate form of the 
data using an intermediate inverse transform to obtain output values at the points of 
the Farey quadrature. 



54. A method as recited in claim 53 wherein the input digital data is in the form 
of Fourier coefficients and the combination of transforming the data from the Fourier 
coefficients to the intermediate form and from the intermediate form to obtain output 
values at the points of the Farey quadrature constitutes an inverse Fourier transform. 



55. A method as recited in claim 54 wherein the intermediate form of the data is in 
the form of wavelet coefficients. 



56. A method as recited in claim 55 wherein the wavelet coefficients are coefficients for 
arithmetic wavelets, 

(7 A {6)i XA^U~\T-\ 
[ # T _ X ($) - 2 sin 9; if A = T" 1 , 

with U~ x = ^ *j and T" 1 = and conversion of the data from the 

initial form to the intermediate form is based on the following expressions: 



e %n$ = cos n9 + i sin n6 

= + c\e 9 + d ie ~ ie ] + j x;{ n « n + ^ + ip| ^ n - v n )}#A(9), 

where the sum is over all arithmetic arrows, the underlying chord of which has complex 
endpoints £, 77, and 

f-1, n = 0(4); ( 0, n = 0(4); ( 0, n = 0(4); 

n _l 0, n=l(4); „n_J-l» n=l(4); n _l 0, n = 1(4); 

°° ~ ) -1, n~ 2(4); C * ~ \ i, n s 2(4); C " 1 ~ 1 -i, n = 2(4); 

I 0, n = 3(4); I 0, n = 3(4); I -1, n = 3(4). 



57. A method as recited in claim 55 wherein the wavelet coefficients are coefficients 
for modular wavelets, t}>a, and conversion of the data from the initial form to the 
intermediate form is based on the following expressions: 

e in8 = cos nd + i sin n9 

= -[c% + c'{e ie + c T L 1 e- ie ] 
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where the sum is over i irithmetic arrows 3 the underlying chord c \hich has complex 
endpoints £, rj, where U ±l = ( ^ ° J , and where 



-1, 


n 


= 0(4) 


o, 


n 


= 1(4) 


-1, 


n 


= 2(4) 


o, 


n 


= 3(4) 



0, n = 0(4) 

-1, nsl(4) 

i % n == 2(4) 

I 0, n ~ 3(4) 



o, 


n 


= 0(4); 


o, 


n 


= 1(4); 


-i, 


n 


= 2(4); 


-1, 


n 


= 3(4). 



58. A method as recited in claim 55 wherein the wavelet coefficients are coefficients for 
fan wavelets, <f> Ai and conversion of the data from the initial form to the intermediate 
form is based on the following expressions: 



= cos n6 + i sin n& 

+ \ 5Z{ n(r + vn) + V=h (r " * B) } [<t>A{e) " Me)] > 

where the sum is over all arithmetic arrows, the underlying chord of which has complex 
endpoints where U = ^ j^, and where 



-1, n»0(4); 

„ I 0, n = l(4); 

C ° n es 2(4); 

0, 3(4); 



0, n = 0(4) 
-1, nsl(4) 

1, n == 2(4) 
I 0, n s= 3(4) 



i- n — 



0, n ~ 0(4); 

0, nsl(4); 

-i, n = 2(4); 

-1, n ee 3(4). 



59. A method as recited in claim 53 wherein the intermediate form of the data is in 
the form of wavelet coefficients. 

60. A method as recited in claim 53 wherein the initial form of the input digital 
data is Fourier coefficients, the intermediate form of the data is in the form of wavelet 
coefficients, and the output values at the points of the Farey quadrature are obtained 
via the use of a binary cascade of arrow structures arising from the calculation of 
wavelet coefficients as defined along a circle in the complex plane. 

61. A method as recited in claim 60 further comprising the step of storing terminal 
arrow structures in order for restart or iterative refinement. 

62. A method as recited in claim 59 wherein the wavelet coefficients are coefficients for 
arithmetic wavelets. 

63. A method as recited in claim 59 wherein the wavelet coefficients are coefficients for 
modular wavelets. 

64. A method as recited in claim 59 wherein the wavelet coefficients are coefficients for 
fan wavelets. 



65. A method as recited in claim 59 wherein the input data is multi-dimensional 
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